Xã An Thạnh Đông nằm ở phía đông huyện Cù Lao Dung, có vị trí địa lý:

• Phía đông và phía bắc giáp tỉnh Trà Vinh qua sông Hậu
• Phía tây giáp thị trấn Cù Lao Dung và các xã An Thạnh Tây, An Thạnh 2
• Phía nam giáp xã An Thạnh 2.

Xã có diện tích 41,96 km², dân số năm 2002 là 9.159 người[1], mật độ dân số đạt 218 người/km².

Xã An Thạnh Đông có địa giới hành chính bao gồm toàn bộ cù lao Cồn Cộc, được bao bọc bởi sông Hậu và sông Cồn Cộc.